Body Language nhận những đánh giá từ tích cực đến trái chiều bởi các nhà phê bình âm nhạc. Trên Metacritic, một trang mạng tổng hợp đánh giá trên thang điểm 100 của các nhà phê bình, Body Language nhận số điểm 62 dựa trên 17 bài nhận xét, đồng nghĩa với mức đánh giá tích cực.[51] Chris True từ AllMusic khen ngợi Minogue trong việc mở rộng "tầm nhìn" của mình và xem đây là "đĩa thu âm pop gần như hoàn hảo [...] cũng có thể là album xuất sắc nhất trong sự nghiệp [của Minogue]".[1] Keith Caulfield từ Billboard cho rằng "Dáng dấp gợi cảm và vững chắc [của album] được gắn chặt bởi các nhịp rộn rã và sở trường chọn bài hát và nhà sản xuất tốt của Minogue."[57] Bài nhận xét của The Irish Times gọi album này là "nhà kế nhiệm xứng đáng trước thành công của Fever năm 2001, một tập hợp các bài hát electro-pop rộn rã một cách tột bậc mang đậm ảnh hưởng từ thập niên 80" và khen ngợi chất giọng linh hoạt của Minogue.[52] Ethan Brown từ New York bị thuyết phục bởi bài hát mở đầu "Slow" và đánh giá cao "âm thanh mô phỏng" trong album.[58] Sal Cinquemani từ Slant Magazine cho rằng Body Language là album tốt hơn Fever, gọi đây là "điểm trọng tâm giữa thể loại alternative/electronica của Impossible Princess năm 1997 và các sản phẩm thịnh hành hơn vào đầu thiên niên kỷ của Minogue" và khen ngợi tính gắn kết của album.[19] Rob Sheffield từ Rolling Stone có kết quả khả quan trước tính gợi dục của Body Language và gọi album này "tuyệt vời".[55]

Chris Willman từ Entertainment Weekly gọi đây là "bước tiến Madonna-gặp-Mirwais" của Minogue và cảm thấy sự trải nghiệm ở các thể loại mới của cô "thú vị một cách lố bịch", cho dù gọi album này "cứng nhắc" và "vô hồn".[53] Helen Pidd của The Guardian cảm mến sự hoà trộn giữa phong cách âm nhạc thập niên 1980 của album, nhưng cho rằng sự thiếu vắng các bài hát mang phong thái nhảy "có thể là sự sa sút của Body Language".[18] John Robinson từ NME cho Body Language một đánh giá khả quan và gọi đây là "đĩa thu âm r'n'b đương đại đầy xúc cảm, hoàn thiện vô cùng trang nhã", nhưng cảm thấy album "thất bại để vực dậy từ tiền nhiệm [Fever]".[54] Tương tự, Adrien Begnard từ PopMatters cảm thấy Body Language thiếu những bài hát "bắt tai không thể phủ nhận" từng hiện diện trong Fever nhưng lại tán thưởng phần sản xuất tổng thể của nó.[17] Spin cho rằng Minogue "vừa vặn với [âm nhạc] thập niên 80" và đề cao những bài hát mang hơi hướng dance, cho dù phê bình những bài hát ballad và chất giọng đôi lúc bị xử lý quá tay của Minogue.[20] The A.V. Club lại cho rằng các bản ballad "có hiệu quả" và tổng kết rằng "Body Language cho thấy sự tồn tại ấn tượng một cách đáng kinh ngạc trong giai đoạn cao trào của Minogue".[22]